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ABSTRACT 

Wireless sensor networks (WSNs) consist of large populations of 
wirelessly connected nodes, capable of computation, communica- 
tion, and sensing. Sensor nodes cooperate in order to merge in- 
dividual sensor readings into a high-level sensing result, such as 
integrating a time series of position measurements into a velocity 
estimate. The physical time of sensor readings is a key element in 
this process called data fusion. Hence, time synchronization is a 
crucial component of WSNs. We argue that time synchronization 
schemes developed for traditional networks such as NTP [21] are 
ill-suited for WSNs and suggest more appropriate approaches. 
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1. INTRODUCTION 

Wireless sensor networks [1] are an increasingly attractive means to 
bridge the gap between the physical and virtual world. A WSN con- 
sists of large numbers of cooperating small-scale nodes, each capa- 
ble of limited computation, wireless conununication, and sensing. 
In a wide variety of ^plication areas including geophysical mon- 
itoring, precision agriculture, habitat monitoring, transportation, 
military systems and business processes, WSNs are envisioned to 
be used to fulfill complex monitoring tasks. With this new class of 
networks also come new challenges in many areas of the system's 
design. 

Sensor nodes are small-scale devices; in the near future, low-cost 
platforms with volumes approaching several cubic millimeters are 
expected to be available [15]. Such small devices are very limited 
in the amount of energy they can store or harvest from the envi- 
ronment. Thus, energy efficiency is a major concern in a WSN. In 
addition, many thousands of sensors may have to be deployed for a 
given task — ^an individual sensor's small effective range relative to 
a large area of interest makes this a requirement, and its small form 
factor and low cost makes this possible. Therefore, scalability is 
another critical factor in the design of the system. 



In contrast to traditional wired networks, a WSN is both highly 
dynamic and ad hoc. For example, initial deployment may in- 
volve throwing nodes from an aircraft into an area of interest at 
random. Over time, sensors fail due to destruction or battery deple- 
tion; new sensors might be added in higher concentration in areas 
of interest. Sensors experience changes in their position, available 
energy, and task details. Changes in the environment can dramat- 
ically affect radio propagation, causing frequent network topology 
changes and network partitions. At high densities, WSNs also be- 
come much more likely to suffer communication failures due to 
contention for their shared communication medium — [1 1] reports a 
message loss of 20% and above between adjacent nodes in a dense 
WSN. These factors lead to strong self-configuration and robust- 
ness requirements in a WSN. Static configuration is unacceptable; 
the system must continuously adapt to make the best use of avail- 
able resources. 

While individual sensor nodes have only limited functionality, the 
global behavior of the WSN can be quite complex. The true value 
of the network is in this property of emergent behavior, the func- 
tionality of the whole is greater than the sum of its parts. This is 
achieved, in part, through data fusion, the process of transforming 
and merging individual sensor readings into a high-level sensing 
result. This is where time synchronization enters the stage, as it 
plays a key role in many types of data fusion. 

Time synchronization in distributed systems is a well-studied prob- 
lem. Many solutions exist for traditional networks and distributed 
systems. NTP [21], for example, has been widely deployed and 
proven effective and robust in the Internet. In this paper, we explore 
the question: do the traditional methods apply in sensor networks 
as well? Our answer is no. Many assumptions on which existing 
schemes are based no longer hold in this new area of WSNs. We 
claim that something new is needed. 

The organization of the remainder of this paper is as follows. In 
Section 2, we discuss in more detail the applications and require- 
ments of synchronized time in a WSN. We then review exist- 
ing time synchronization schemes in Section 3, and examine their 
shortcomings when applied in this new context. In Section 4, we 
describe general design principles for WSN time synchronization, 
based on experiences with a number of prototype systems built by 
the authors. Finally, in Section 5, we draw our conclusions and 
describe future work. 



2. SYNCHRONIZED TIME IN A WSN 

.Time synchronization is an important feature of almost any dis- 
tributed system. A confluence of factors makes flexible and robust 
time synchronization particularly important in WSNs, while simul- 
taneously making it more difficult to achieve than in traditional net- 
works. In this section, we will describe some of these factors: the 
tight link between sensors and the physical world; the scarcity of 
system energy; the need for large-scale, decentralized topologies; 
and unpredictable, intermittent connectivity. 

The advent of logical time [17, 20] eliminated the need for physical 
time synchronization in situations where only causal relationships 
of events are of interest to the application. However, logical time 
only captures relationships between "in system" events, defined by 
message exchanges between event-generating processes. This is 
not the case for phenomena sensed by the nodes in a WSN; physical 
time must be used to relate events in the physical world. Logical 
time is not sufficient in the WSN domain. For example, consider 
the following applications: 

• Object tracking: The size, shape, direction, location, veloc- 
ity, or acceleration of objects is determined by fusing prox- 
imity detections from sensors at different locations. 

• Consistent state updates: The current state of an object is 
most accurately determined by the node that has "sighted" 
the object most recently. 

• Distributed beamforming: beam-forming arrays [29] can 
perform "spatial filtering," receiving only signals arriving 
from a certain direction. This depends on the relative time 
offsets of the array's sensors. 

• Duplicate detection: The time of an event helps nodes deter- 
mine if they are seeing two distinct real-world events, or a 
single event seen from two vantage points. 

• Temporal order delivery: Many data fusion algorithms must 
process events in the order of dieir occurrence [24] — ^for ex- 
ample, Kalman filters. 

Another illustrative example is the formation of a TDMA schedule 
for low-energy radio operation. This is an important application 
because listening and transmitting are both very energy-expensive 
operations in a low-power radio, A common technique to conserve 
precious energy is to turn the radio off, waking up only briefly to 
exchange short messages before going back to sleep [22, 26]. 

Consider two nodes that have agreed to rendezvous on the radio 
channel once every 60 seconds to exchange a short message — say, 
8 bits representing the current temperature. Using a 19.2kbit/sec 
radio such as our testbed's RF Monolithics [4], 8 bits can be trans- 
mitted in about 0.5ms. However, in practice, the radio must be 
awakened early to account for time synchronization error — so an 
expectation of a 1ms phase error will triple the total amount of 
time the radio is expending energy listening to the channel. In ad- 
dition, even assuming perfect synchronization at the start of a sleep 
period, a typical quartz oscillator on such a sensor will drift on the 
order of 1 part in 10® [28], or 0.6m5 after 60 seconds. Of course, 
sending synchronization packets during the sleep period defeats the 
purpose of sleeping, so we must consider frequency estimation as 
part of the time synchronization problem. 



The examples above demonstrate not only the importance of time 
synchronization in a WSN, but also one of its difficulties: any re- 
source expended for synchronization reduces the resources avail- 
able to perform the network's fundamental task. Many current data 
acquisition systems do not have this constraint, so they often rely 
on high-energy solutions to the synchronization problem — frequent 
network synchronization, high stability frequency standards, GPS 
receivers, and so forth. In a WSN, the impact of such solutions — ^in 
terms of energy, cost, and form-factor — can make them untenable. 

Another important aspect of the problem domain illustrated by our 
examples is the heterogeneity of the application requirements over 
a wide variety of axes. For example: 

• Energy usilizfltion. Some synchronization schemes require 
extra, energy-hungry equipment (e.g., GPS receivers). Oth- 
ers may have virtually no energy impact (e.g., listening to 
extant packets already being transmitted for other reasons). 

• Precision — either the dispersion among a group of peers, or 
maximum error with respect to an external standard. The 
precision might be as fine as microseconds (e.g., coherent 
signal processing on audio signals) or as coarse as seconds 
(e.g., tracking a slow-moving human). 

• Lifetime — ^the duration for which nodes are synchronized. 
This might be nearly instantaneous (e.g., to compare views 
of a single event from multiple vantage points), as long-lived 
as the network (to track the motion of an object through a 
sensor field), or persistent forever (e.g., UTC). 

• Scope and Availability — the geographic span of nodes that 
are synchronized, and completeness of coverage within that 
region. The scope might be as small as a pair of nodes ex- 
changing data, or as large as the entire network. 

• Cost and Size. These factors can make a scheme a non- 
starter. It is unreasonable to put a $100 GPS receiver or a 
$1000 Rubidium oscillator on a disposable sensor node that 
would otherwise cost $10, or on dust-mote sized nodes. 

The exact requirements for WSN time synchronization along these 
axes can not be characterized in general. The requirements are 
highly application-domain specific and vary over time in unpre- 
dictable ways, since they are influenced by the sensed phenomenon. 

Given these new challenges, are traditional time synchronization 
schemes the best choice for this new domain? 

3. TRADITIONAL NETWORK TIME SYN- 
CHRONIZATION 

Over the years, many protocols have been designed for maintain- 
ing synchronization of physical clocks over computer networks [6, 
14, 21, 27]. These protocols all have basic features in common: a 
simple connectionless messaging protocol; exchange of clock in- 
formation between clients and one (or a few) servers; methods for 
mitigating the effects of nondeterminism in message delivery and 
processing; and an algorithm on the client for updating local clocks 
based on information received from a server. TTiey do differ in cer- 
tain details: whether the network is kept internally consistent or 
synchronized to an external standard; whether the server is consid- 
ered to be the canonical clock, or merely an arbiter of client clocks, 
and so on. 



Mills' NTP [21] stands out by virtue of its scalability, robustness 
to various types of failures, self-configuration, security in the face 
of deliberate sabotage, and ubiquitous deployment. For decades, 
it has kept the Internet's clocks ticking in phase. Many people in 
the WSN research community often ask: ^^Why not use NTP here, 
too?" At least one research group has moved in this direction, im- 
plementing an NTP-like time service over small wireless sensors 
[10]. But is this truly the best choice? Many of the assumptions 
that NTP makes, while true in the Internet, are not true in sensor 
networks. We explore some of these differences below. 

3.1 Energy Awareness 

As explained in section 1, energy efficiency is a major concern in 
a WSN. The energy constraints violate a number of assumptions 
routinely made by classical synchronization algorithms: 

• Using the CPU in moderation is free. 

• Listening to the network is free. 

• Occasional transmissions have a negligible impact. 

These assumptions are true in traditional networks and conse- 
quently have become fundamental to schemes such as NTP. For 
example, NTP assumes that the CPU is always available, and per- 
forms frequency discipline of the oscillator by adding small but 
continuous offsets to the system clock. In addition, NTP makes 
no effort to predict the time at which packets will arrive; it simply 
listens to the network all the time. And, while it is conservative 
in its use of bandwidth, it assumes a continuous ability to transmit 
packets. (It can "free-run" without network access, but requires a 
significant time with network access restored before it achieves its 
original accuracy again.) 

[22] describes why most of the above assumptions do not hold in a 
WSN. In a low-power radio, listening to, sending to, receiving from 
the network all require significant energy compared to the overall 
system budget. CPU cycles are also a scarce resource; the limited 
energy mandates the use of slow processors which spend most of 
their time powered down (awakened by a pre-processor after an 
event of interest). 

3.2 Infrastructure-Supported vs. Ad Hoc 

NTP allows construction of time synchronization hierarchies, each 
rooted at one of many canonical sources of external time in the 

Internet. The canonical sources ("Stratum 1" servers, in NTP ter- 
minology) are synchronized with each other via a variety of "out 
of band" mechanisms — for example, radio receivers for time sig- 
nals from the Global Positioning System [16], or the WWVB ra- 
dio broadcast [3]. This infrastructure provides a common view of 
a global timescale (UTC) to the Stratum 1 servers throughout the 
Internet. Consequently, nodes throughout the Internet enjoy be- 
ing synchronized to a single, global timescale while rarely finding 
themselves more than a few hops away from a local source of this 
canonical time. 

WSNs, on the other hand, may often consist of large-diameter net- 
works without an external infrastructure. Often it is not an option to 
equip sensor nodes with receivers for "out of band" time references. 
GPS, for example, is expensive both in terms of energy consump- 
tion and component cost, since it needs high-performance digital 
signal processing capabilities. Moreover, it requires a line of sight 




Figure 1: A global timescale can lead to poorly synchronized 
neighbors, if the neighbors are far from the master clock and 
have uncorrelated loss due to divergent synchronization paths. 



to the GPS satellites — which is not available inside of buildings, 
beneath dense foliage, underwater, on Mars, etc. 

In this scenario, NTP-style algorithms must create a hierarchy 
rooted at a single node that is designated as the system's master 
clock. Even assuming we have an algorithm that automatically 
maintains such a hierarchy in the face of node dynamics and parti- 
tions, there is still a fundamental problem: with a single source of 
canonical time, most nodes will be far away from it. Nodes that are 
far away from the master clock will be poorly synchronized to the 
global timescale. 

This is a particularly bad situation in a WSN, where nodes clos- 
est to each other are often the ones that need the most precise 
synchronization — e.g., for distributed acoustic beamforming. Con- 
sider the scenario shown in Figure 1. Nodes A,B, and C are close 
to one another, but far away from the master clock. In a scheme 
such as NTP, B will choose either A or C as its synchronization 
source. Either choice will lead to poor synchronization when shar- 
ing data with the opposite neighbor. For example, if B synchro- 
nizes to C its synchronization error to A will be quite large; the 
synchronization path leads all the way to the master and back. As 
we will discuss in Section 4.2, these constraints suggest that WSNs 
should have no global timescale. Instead, we propose that each 
node in an WSN maintain an undisciplined clock, augmented with 
relative frequency and phase information to each of its local peers. 

3.3 Static Topology vs. Dynamics 

Although the Internet suffers from transient link failures, the topol- 
ogy remains relatively consistent from month to month, or year to 
year. Typically, NTP clients are manually configured with a list 
of "upstream" sources of time. Although NTP automatically uses 
statistical means to decide on the best of its given options, it still 
depends on being configured with some notion of which nodes are 
peers and which lie upstream. 

The network dynamics in WSN prevent such a simple kind of 
static configuration. Moreover, the need for unattended operation 
of WSN prevents a manual configuration of individual nodes. 



3.4 Connected vs. Oisconnecteo 

J*^ocie mobility, node failures, and environmental obstructions cause 
a high degree of dynamics in a WSN. This includes frequent net- 
work topology changes and network partitions. Data may still flow 
through the network despite these partitions, as mobile nodes trans- 
port information by physically moving within the network. How- 
ever, the resulting paths of information flow might have imbounded 
delays (depending on the movement of the node relaying the infor- 
mation) and are potentially unidirectional, since there might not be 
any nodes moving in the opposite direction. 

This kind of message relaying might seem like an unlikely case. 
However, in a sparse WSN where sensor nodes are attached to mov- 
ing objects or creatures (e.g., humans, animals, vehicles, goods) or 
deployed in moving media (e.g., air, water) this is a major mode 
of communication [2, 5, 12, 18]. Grossglauser and Tse [13] even 
show that the conmiunication capacity of a WSN approaches zero 
with increasing node density unless messages are being relayed in 
this way. 

As we will show below, message relaying is a serious problem for 
traditional clock synchronization algorithms, since they rely on two 
important assumptions: 



1. Nodes are connected before the time they need to be syn- 
chronized. 



2. The message delay between two (not necessarily adjacent) 
nodes to be synchronized can be estimated over time with 
high precision. 



Consider for example figure 2, which models a water pollution 
monitoring WSN deployed in a river. At real-time *i device 1 de- 
tects an oil stain. Ait 2 device 2 detects the same oil stain. At tz 
device 2 passes by device 3, a conununication link is established, 
and E2 is sent to device 3. At U device 1 passes by device 3, a link 
is established, and Ei is sent to device 3. 

If device 3 wants to determine direction of movement and size of 
the oil stain, it has to determine whether Ei happened after E2 and 
the time difference between Ei and E2. This scenario presents 
a serious problem for classical clock synchronization algorithms 
that assume that the device's clocks will be synchronized a priori 
when they sense events Ei and E2. However, as shown in figure 
2, there is no way for nodes 1 and 2 to communicate for ail t < ^3, 
which makes clock synchronization of nodes 1 and 2 impossible 
before Ei and E2 are sensed. This violates the first of the above 
assumption made by classical clock synchronization algorithms. 

Even at time ^4, where an unidirectional delayed message path 
from node 2 to node 1 via node 3 exists, clock synchronization of 
nodes 1 and 2 seems almost impossible with traditional algorithms. 
The path is unidirectional and arbitrarily delayed — wreaking havoc 
with traditional clock synchronization algorithms that assume they 
can estimate the message delay over time (or, that assume the delay 
is negligible), thus violating the second of the above assumptions. 
The highly unreliable conmiunication in WSNs further contributes 
to arbitrary delays on multihop paths. 



SYNCHRONIZATION 

Having described the shortcomings of traditional time synchroniza- 
tion schemes in the previous section, we can now begin to formu- 
late requirements and new directions for time synchronization in 
WSNs. There are not yet any proven solutions for time synchro- 
nization in deployed WSNs. However, the authors have developed 
techniques which might prove helpful in solving this problem [7, 8, 
23]. These techniques aim to build a synchronization service that 
conforms to the requirements of WSNs: 

• Energy efficiency — the energy spent synchronizing clocks 
should be as small as possible, bearing in mind that there 
is significant cost to continuous CPU use or radio listening. 

• Scalability — large populations of sensor nodes (hundreds or 
thousands) must be supported. 

• Robustness — ^the service must continuously adapt to condi- 
tions inside the network, despite dynamics that lead to net- 
work partitions. 

• Ad hoc deployment — time sync must work with no a priori 
configuration, and no infrastructure available (e.g., an out- 
of-band common view of time). 

4.1 Multi-Modal, Tiered, and I\inable 

The services provided by various proposals for WSN time synchro- 
nization fall into many disparate points in the parameter space we 
described in Section 2 (energy, precision, scope, lifetime, and cost). 
Each scheme has tradeoffs — no single method is optimal along all 
axes. For example: 

• Typical GPS receivers can synchronize nodes to a persistent- 
lifetime timescale that is Earth-wide in scope to a precision 
of 200ns [19]. However, the receivers can require several 
minutes of settling time, and may be too large, costiy, or 
high-power to justify on a small sensor node. In addition, 
the GPS infrastructure is not always available (§3.2). 

• Rdmer's scheme described in [23] achieves 1ms precision, 
creates an instantaneous timescale with little oveitiead, and 
works on unidirectional links. However, the synchronization 
is localized and rather short-lived. 

• Elson's RBS [8] can achieve 1/xs precision and sufficient fre- 
quency estimates to extend the timescale for several minutes. 
It synchronizes all nodes within a broadcast domain. How- 
ever, it requires a bidirectional broadcast medium and several 
packet exchanges. 

• The multihop extension to RBS described in [8] allows the 
timescale to be extended across multiple broadcast domains, 
but at the cost of degraded acciu^y. 

None of these methods can be considered the best; each has ad- 
vantages and disadvantages. The details of a particular application 
and hardware will dictate the method that should be used in each 
situation. 

Still more options arise when several methods are composed into 
a multi-modal system. For example, we might equip a small por- 
tion of nodes with more expensive high-stability oscillators, and 
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Figure 2: A disconnected networls leading to time synchronization problems in a WSN 



use RBS to allow nearby nodes to estimate their own frequency 
with respect to the reference [8]. This type of tiered architecture 
is analagous to the memory hierarchy found in modem computers 
(registers, memory cache, main memory, disk), where the goal is to 
build a system that appears to be as fast as the registers, but as large 
and cheap as the disk. 

Ideally, we would like to have a large enough palette of methods 
available so that we can choose an overall scheme that is both 
necessary and sufficient for the application on all axes. Unneces- 
sary synchronization wastes resources; insufficient synchronization 
leads to poor application performance. To this end, it is also impor- 
tant that WSN synchronization be tunable — providing adjustable 
parameters that allow a closer match between the type of synchro- 
nization needed and that which is provided. 

4.2 No Global Timescale 

We argued in Section 3.2 that keeping a global timescale for 
a large network is only effective when many canonical sources 
of that timescale are available throughout the network. In the 
infrastructure-free world of an WSN, where we can not rely on 
such out-of-band timescale distribution, classical algorithms end 
up in the situation we illustrated in Figure 1. 

Our claim is that the best solution is for each node to keep its own 
timescale. A node never sets its clock or disciplines its frequency, 
but rather lets it run at its natural rate. WSN time synchronization 
schemes — regardless of the imderlying method — should only build 
up a table of parameters relating the phase and frequency of the 
local clock to other clocks in the system. Local and remote times- 
tamps can then be compared to each other using these parameters 
for conversion. In fact, time conversion can be built into the packet 
forwarding mechanism itself. That is, nodes can perform succes- 
sive time conversions on packets as they are forwarded from node 
to node — ^keeping timestamps with respect to the local clock at each 
hop. 

This technique has a nimiber of advantages. First, the synchro- 
nization error between two nodes is proportional to the distance 
between them — ^not their distance to a master clock, which might 
be much greater. Second, allowing the local clock to run undisci- 
plined means that each node can enjoy a monotonic clock — 2l criti- 
cal feature to many signal processing algorithms. While frequency 
drift will occur due to the oscillator's instability due to temperature, 
shock, and voltage variations, there will be no sudden changes in 
the frequency or phase due to new information arriving at a disci- 
plining algorithm. (Network timesync can produce an estimate of 



the oscillator's frequency relative to an SI second if needed for data 
analysis.) Finally, an undisciplined clock requires no continuous 
corrections to the clock by the CPU or kemel, as are required by 
algorithms such as NTR Hiis is important for energy conservation, 
as we saw in Section 3.1. 

4.3 Post-Facto Synchronization 

Traditional time synchronization schemes synchronize node clocks 
a priori; clocks are pre-synchronized when an event occurs and is 
timestamped. As we saw earlier, this causes problems with mes- 
sage relaying and makes it hard to exploit time-variable and unpre- 
dictable apphcation knowledge. In contrast, we advocate post-facto 
synchronization^ where clocks nm unsynchronized at their own nat- 
ural rates. When timestamps from different clocks need to be com- 
pared, they can be reconciled after the fact [7]. This removes the 
need to predict application requirements in advance; instead, syn- 
chronization energy is only expended after an event of interest has 
occurred. Also, this approach enables support for message relay- 
ing, since it does not require network connectivity between event- 
generating nodes. 

Time synchronization is comparable in some sense to routing in ad 
hoc networks. There, proactive routing establishes and maintains 
routes between nodes in advance, whereas reactive routing only 
establishes routes on-demand between pairs of nodes that want to 
conununicate. 

4.4 Adapt to the Application 

In Section 4.1, we argued that scalable and energy-efficient WSN 
time synchronization should be achieved by closely matching the 
application requirements along axes such as scope, hfetime, and 
precision. We have also seen a number of techniques that provide 
service in different parts of this space. However, application re- 
quirements vary over time and are in general not predictable, since 
they depend on the sensed phenomena. Choosing and tuning a nec- 
essary and sufficient form of synchronization is a non-trivial prob- 
lem. To some degree, the application requirements of time syn- 
cronization must be built in at design-time. However, dynamics of 
the application and the environment are likely to dictate that auto- 
matic adaptation at run-time is also necessary. 

In some cases, the application can explicitiy describe its require- 
ments to the synchronization subsystem: the precision required, 
the peers to which synchronization is needed, and so forth. There 
are also cases where the synchronization subsystem can deduce ap- 
plication requirements implicitiy. For example, data flows might 
imply the scope and lifetime of needed synchronization. 



Once the requirements are known, synchronization should adapt 
JLO them. For example, the number of synchronization packets sent 
can be varied, trading energy for precision if dictated by the appli- 
cation. This exemplifies a parameterizable or adaptive fidelity al- 
gorithm [9]. The synchronization system might even choose from 
a set of synchronization algorithms with differing characteristics 
depending on the application requirements. 

4.5 Exploit Domain Knowledge 

Much of the design of the Internet — and, in fact, the Intemet Proto- 
col (IP) itself — is meant to put a consistent interface on top of a het- 
erogeneous and inconsistent tapestry of underlying transport media 
and protocols. NTP shares a similar philosophy: it makes a rea- 
sonable set of "lowest common denominator" assumptions about 
the environment in which it expects to operate. In the Intemet, 
this is the right choice: it has allowed NTP to become deployed 
nearly ubiquitously, despite the wide variety of processors, oscilla- 
tors, network media, node topologies, and cross-traffic it encoun- 
ters. 

The disadvantage of such a design is that it precludes the system 
from taking advantage of any special features that might be avail- 
able. In a WSN, where we are often trying to squeeze every pos- 
sible resource from the system, it may not be feasible to give up 
performance for the sake of generality. It often makes sense for 
each application to take advantage of whatever special features are 
available at every layer of the system. 

For example, the inherent properties of a some conmiunication me- 
dia can be leveraged for time synchronization. In 802.1 1 networks, 
Reference-Broadcast Synchronization (RBS) has been shown to 
achieve far better precision than NTP by exploiting the fact that it 
has a physical-layer broadcast channel [8]. In time-division based 
MAC layers, some form of synchronization already exists between 
radios, and can often be accessed by a synchronization process on 
the CPU [25]. Some radio standards such as Bluetooth [30] provide 
a separate synchronous communication channel with low delay jit- 
ter, which can be used for exchanging synchronization pulses. 

Time synchronization can also use domain knowledge about the 
application. For example, ROmer's scheme [23] piggybacks round 
trip time measurements to ordinary data packets sent by other pro- 
cesses. This achieves time synchronization without imposing any 
additional load on the network. Similarly, RBS can work by ob- 
serving extant broadcasts in the system instead of sending its own 
special packets. 

5. CONCLUSIONS 

Physical time synchronization is a crucial component of wireless 
sensor networks. In this paper, we described some of the impor- 
tant applications of synchronized time in a WSN and their charac- 
teristics along axes such as energy use, scope, precision, lifetime, 
and cost. We argue that traditional time synchronization schemes 
like NTP can not be applied in this new domain, where many as- 
sumptions have changed. Unlike in wired networks, energy is fi- 
nite; infrastructure is unavailable; topologies are no longer static or 
even connected. Based on our experience with the development of 
time synchronization schemes for WSNs, we proposed some de- 
sign principles: use multiple, tunable modes of synchronization; 
do not maintain a global timescale for the entire network; use post- 
facto synchronization; adapt to the application, and exploit domain 
knowledge. 



Sensor networking is still a young field; none of these principles 
have yet been proven in the way that NTP has proven itself in the 
Intemet. However, we believe they provide a useful framework to 
guide the design of WSN time synchronization as the field evolves. 
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